Ion Trap Proposal for Quantum Search 
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Abstract 



In this letter, we show that the laser Hamiltonian can perform the quantum search. 
We also show that the process of quantum search is a resonance between the initial 
state and the target state, which implies that Nature already has a quantum search 
system to use a transition of energy. In addition, we provide the particular scheme to 
implement the quantum search algorithm based on a trapped ion. 



Quantum computation has been in the spotlight, supplying the solution for the prob- 
lems which are intractable in the context of classical physics. The quantum factorization 
algorithm and the quantum search algorithm are the good examples. [1] In particular, the 
quantum search algorithm provides the quadratic speedup in solving a search problem. Here, 
the search problem is to find the target of the unstructured N itmes. Grover's fast quantum 
search algorithm is composed of discrete-time op er at ions (e.g., Walsh-Hadamard). When we 
use Grover's algorithm, we need 0(\/~N) iterations of the Grover operator. There is the 
analog quantum search algorithm which is based on the Hamiltonian evolution. Farhi and 
Gutmann proposed the quantum search Hamiltonian. [5] Moreover, Fenner provided another 
quantum search Hamiltonian. [6] Recently, the generalized quantum search Hamiltonian was 
proposed. [7] 

In this letter, we show that a laser Hamiltonian can perform quantum search by resonance 



between the initial state and the target state. The idea to apply the laser Hamiltonian to 
quantum search comes from the observation that the generalized quantum search Hamil- 
tonian is apparently similar to the laser one. The difference is that the quantum search 
Hamiltonian is time- independent but the laser Hamiltonian time-dependent. In order to de- 
velop our proposition, we first introduce the generalized quantum search Hamiltonian. Next, 
we briefly review the laser Hamiltonian and show that the laser Hamiltonian can perform the 
quantum search. Also we point out that the resonance is the key factor in analog quantum 
search. Furthermore, we suggest the scheme to implement the quantum search algorithm 
using a trapped ion. 

In order to apply quantum mechanics to a search problem, we give a bijection from the N 
items to the eigenstates of the A-dimensional Hilbert space. The search problem is then 
to find the target state in the N eigenstates. Grover algorithm is the method that offers 
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the quadratic speedup by quantum mechanics. It is composed of three procedures - ini- 
tialization, Grover iterations, and readout. [1-3] The first procedure is to prepare an initial 
state. [2] Usually, the initial state is uniformly superposed with the N states since there is 
no information about the target. The next procedure is to apply Grover iterations and the 
final procedure to measure the resulting state. There are two stages in the Grover iteration. 
The first stage is to flip the target, through the oracle function f(k) = <5 fcjQ , where k stands 
for any item and a the target item. The next stage is to invert the current state about the 
average of all states. [3] After single Grover iteration is performed, the amplitude of a target 
state is boosted by the amount of l/0(\fN). Thus an initial state comes to a target state by 
0(-\/N) Grover iterations. It is the oracle function that is the key to the speedup in Grover 
algorithm, since it only identifies the target state. Zalka proved that the running time of 
Grover algorithm is optimal. [4] Another quantum search algorithm based on Hamiltonian 
evolution, which is composed of continuous-time operations (analog computation), also pro- 
vides the quadratic speedup. 

Any quantum search Hamiltonians[5-6] are specific cases of the generalized quantum search 
Hamiltonian H g = E(\a)(a\ + + e(e^|a)(^| + e -i *|^)(/5|)[7], where |a) is the target 

state, the initial state, E and e are arbitrary constants in unit of energy, and is a phase. 
When E, e, and are arbitrarily chosen and the initial state is the uniform superposition 
of N states, the Hamiltonian finds the target state within 0(y/~N) times with probability 
1 — 0{1/N 2 ). Furthermore, the target state is obtained with probability one, only when the 
phase is fixed as = nn. 

Let us consider a laser Hamiltonian Hi aser = E a \a) (a\ + E b \b) (b\ + ^(e twt \a)(b\ + e~ twt \b)(a\), 
where E a and Ej, are energy eigenvalues. [8,9] Note that, a laser Hamiltonian describes the 
transition of the state from \a) to \b) by the resonance between the two states, only when 
the frequency satisfies w = Et ~ E ° (resonance condition). Observing H g and Hi aser , we 
expect that the laser Hamiltonian would solve a search problem by overcoming the diffi- 
culty that H g is time-independent but Hi aser is not. We decompose the initial state in the 
quantum search Hamiltonian by the target state and its orthogonal complement, that is, 
= x\a) + Vl — % 2 \f3), where x = (a\ip). Since the quantum search Hamiltonian is time- 
independent and the laser Hamiltonian time-dependent, we expand the phase factor in 
time as a linear function of time, = wt + if. Then, we obtain the following Hamiltonian 
His '■ 

H u = E a \a)(a\ +E p \f3)((3\ +1 ^ wt+ ^\a){^\ + e~ i{ - wt+ ^\(3){a\) 

, where E a = Ex + ecos0, Ep = E(l — x 2 ), 7 = y/1 — x 2 ^{Ex + ecoscj)) 2 + (esm0) 2 , 
and if = sin" 1 —, =. These conditions mean that the initial state is the 

superposition of \a) and It is easy to show that the Hamiltonian Hi s performs the 
quantum search by the transition of states from \j3) to \a), fixed by the frequency w = 
jr-(—Ex — ecos(f>) (resonance condition). Since the frequency w = ^-(—Ex — ecos0) is posi- 
tive, it satisfies — 1 < cos0 < — — . This inequality implies that e > Ex is necessary. Thus 
we can conform that the Hamiltonian which is induced from the generalized quantum search 
Hamiltonian performs the quantum search. In other words, a laser Hamiltonian is the lin- 
early time-dependent version of the generalized quantum search Hamiltonian. 
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Here, we propose a scheme to implement the quantum search algorithm based on the evolu- 
tion of the Hamiltonian H isi using a trapped ion. Ion trap quantum computation makes use of 
the resoance phenomenon for bit-operations. [10,11] With the usual conventions of an ion trap 
quantum computer, the computational basis |1) and |0) are internal levels of a trapped ion, a 
ground state and an excited state, respectively. The Hamiltonian for the static state of an ion 
is H ion — E \0){0\ + £'i|l)(l|. By applying V — pulse of the frequency w = E \ El (resonance 
condition) to the ion, the time- dependent Hamiltonian U(t) = ^(e iwt \0){l\ + e -^*|l> <0|) is 
induced. Then the full Hamiltonian becomes H(t) = Hi on + U(t). Thus we can flip a bit |0) to 
|1) with the V— pu/se (single qubit operation). The strategy to implement the quantum search 
algorithm with a trapped ion is to regard the excited state |0) as a superposition of adequate 
N—l orthogonal state excluding the ground state |1), i.e., |0) = X^Ji 1 \h)- (Here we re- 
gard the target \a) as |1), that is \a) = |1)) At equilibrium (before starting computation), the 
Hamiltonian for the static state of an ion is H s = (E(l + jj) — 2e-^)\a){a\ + E(l — j^)\P)(P\. 

To find the state \a), we apply the V— pulse of the frequency w = ^(y/Ne — E) with e > -j= 

to the ion. The time-dependent term ^1 - ( -^L - e) (e iwt \a){(3\+ e~ iwt \(3) (a\) is induced. 
Thus the full Hamiltonian is : 



H s = (E(l+^)-2e^)\a)(a\+E(l-^)\p)(p\ +] Jl - -^(^=-e)(e iwt \a)((3\+e- iwt \(3)(a\) 

, which is the specific case of H[ s by fixing the phase = (2n + 1)tt and setting the initial 
state = -j=(|o;) + \{3)) = 52f=o \kj) . We obtain the target state with probability 

one, by measuring the resulting state only after 0(y/~N/E) evolution times. Note that the 
frequency is the function of the number of state N and two values E and e in unit of energy, 
and therefore can be controlled by the values of E, e, and <fi. 

The fact that a quantum search Hamiltonian is the laser Hamiltonian that describes the 
transition of energy from an initial to a target state, implies that only a target state should 
be resonated with a current state. In other words, it means that the key in quantum search 
hamiltonian is resonance. Since it is the oracle that plays the role of distinguishing a target 
state from the others, we can claim that the oracle in the time-dependent quantum search 
Hamiltonian H[ s is implicitly represented as f(k) = 5k, a - Remind that the oracle function 
is used in Gover operator. By noting that Grover algorithm is obtained by discretizing 
Schrodinger equation in time, [12] we can find out that the role of the oracle in all quantum 
search algorithms makes a current state resonated with a target state. That is, the role of 
oracle is to single out the target in the database by resonance. Amplitude amplification by 
Grover iterations is the discrete-time version of the transition of energy. 
In this letter, we have shown that the laser Hamiltonian can perform the quantum search 
and illustrated that the feature of the quadratic speedup in quantum search is the resonance 
between the initial state and the target state. Thus, the oracle in a quantum search Hamil- 
tonian has the representation f(k) = 5k, a implicitly. We also suggested a specific scheme to 
implement a quantum search algorithm. Note that the phase factor in Hi s can be controlled, 
since it is the function of N, E, and e. We can expect that this result should provide a new 
approach to developing a quantum search device. 

Ion trap quantum computation that was proposed in this paper is only an example. Any 
two-level systems that describe the transition of energy by resonance have the chance to im- 
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plement the quantum search algorithm. Therefore, we are expecting a more practical design 
to implement the algorithm for a current device. Otherwise appropriate equipment must be 
invented for the implementation. The best way is to find an intrinsic quantum search system. 
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